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On the Imprimitive Substitution Groups of Degree 
Fifteen and the Primitive Substitution 
Groups of Degree Eighteen. 

By Bmilie Norton Martin. 



The following work is, with some slight modifications, the same as that of 
which an abstract was presented at the summer meeting of the American Mathe- 
matical Society in 1899. With regard to the imprimitive groups of degree fifteen, 
which form the subject matter of the first part of this paper, it should be stated 
that I have added two new groups to the list as originally presented, namely, the 
groups with five systems of imprimitivity simply isomorphic to the alternating 
and symmetric groups of degree 5, and that Dr. Kuhn reported at the February 
meeting of the Society, 1900, that he had carried the investigation further, adding 
28 to the 70 groups that I succeeded in finding. 

In the second part of this paper the determination of the primitive groups 
of degree 18 depends to a great extent upon the lists of transitive groups 
of lower degrees already determined. Any new discovery of groups of degree 
less than 18 would necessitate an examination of such groups to determine 
whether they can be combined with others in such a way as to generate a 
primitive group of degree 18. This list, therefore, cannot claim to be abso- 
lutely complete, since omissions are always possible. 

Imprimitive Substitution Groups of Degree Fifteen. 

Every imprimitive group contains a self-conjugate intransitive subgroup 
consisting of all the operations that interchange the elements of the systems of 
imprimitivity among themselves without ' interchanging the systems. Therefore, 
the problem of the determination of all imprimitive groups of degree 15 falls 
into two parts: 1st, the determination of all intransitive groups of degree 15 
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capable of becoming the self-conjugate subgroups of such imprimitive groups j 
2d, the determination of substitutions that will interchange the systems of 
imprimitivity and at the same time fulfill other conditions depending upon the 
particular group under discussion. The intransitive self-conjugate subgroup is 
called for shortness the head, the remaining substitutions of the imprimitive group 
are designated as the tail, a terminology that has been adopted by Dr. G. A. 
Miller in his papers on imprimitive groups. 

The elements of an imprimitive group of degree 15 may fall into three sys- 
tems of five elements each, or into five systems of three each. For the first of 
these cases, certain theorems given by Dr. G. A. Miller (Quar. Jour. Math., vol. 
XXVIII, 1896) are useful. With a slight modification in notation in order to 
adapt them to the notation of this paper, they are as follows, where G 1 repre- 
sents a group in the elements with index 1, while G 2 and G 3 represent precisely 
the same group in the elements with indices 2 and 3. 

Theorem I. — All the substitutions that can be used to construct tails are 

(a\a\ .... al) all (a\a\ . . . . a? n ) all (a\a\ .... a z n ) all 

{ (a\a\a\ . a\a\a\ «X<) . (a\a\ . a\al a\al) \ 

— {a\a\ . . . . a\) all {a\a% . . . . a s n ) all {a\a\ . . . . a s n ) all. 

Theorem II. — If G x = {a\a\ .... aj,) all, there are three imprimitive groups 
with the common head (G 1 G i G s ) pos, and two with the common head G 1 pos G 2 pos 
G s pos + G l neg 6r 2 neg G s neg. 

Theorem III. — If G 1 = (a\a\ .... al) pos, there are three imprimitive groups 
with the common head G 1 G Z G 3 , and three with the common head (G 1 G Z G 3 \ lt x . 

Theorem IV. — If the head is G^G^G 3 , there is only one group which corresponds 
to (abc) eye. 

The possible heads for these groups are got either by the direct multiplica- 
tion of transitive groups of degree 5 in the three systems of elements, or by the 
establishment of isomorphic relations between such groups. 

The transitive groups of degree 5 are five in number, and fall naturally into 
two categories, the first containing the symmetric group and its self-conjugate 
subgroup, the alternating group, the second containing the metacyclic group, 
together with its two self-conjugate transitive subgroups. These five groups are 
represented respectively by 

(«i«a«3«4«5) a H) (ai« 2 a 3 a 4«5) P os . {(h a ^%aS^ > ( a i a i a 3 a 4 a a)io> (ai«aa 3 a 4 a 5 ) 5 . 
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From the first two groups come the following heads: 

I. {a\a\ayi\a\) all (afafafo^af) all (afafjafafaf) all = H lmm . 
II. \ (a\ala\alal) all (a\alala\a%) all (afa|a|a|af) all } pos = H mm . 

III. (a\alalalal) pos (aia|a|a|a|) pos (a\ala\a\af) pos 

+ (a\ala]alul)neg(atalalalal)neg(alalalalal) neg = II i3zm . 

IV. (a\al<zla{al) pos (afafa|alaf) pos (a^a|a|a|a^) pos = H mm . 
V. (ajalala^ . afalafalaf . aiafafafaf ) all = i/i^. 

VI. (a\a\a\a\a\ . a\a^la\dl . a\ala\a\af) pos = E m . 

Prom the three remaining groups come the heads : 

V 11. (a-^a^a^)^ (a^ag^a^Q [a^a^a^a^)^ = -n 8000 . 
VIII. {{a\a\a\a\al) x (a?a|a|alaf) 20 (afa|a|a|a^) ; , f pos = H im . 

IX. -j (a 1 a 2 asa4a5)20 ( a l a 3 a 3 a 4 a 5)20 { a l a 2 a 3 a 4 a 5J20flO, 10, 10 = -"3000- 

X. (a\alalalal) 10 (a?a|a|a^^)i (afalala|a|) 10 = H lm . 

XI. } (ala^a^laj)^ (a?aiaialai) 20 (a1a^a|a|a|) 20 }■ 5 , 5 , 5 = ^oo- 

XII. \ {a\a\a\a\a\) w (a?a|a|afa|) 10 (afala|ata|) 10 } 5 , 5, 5 = H m . 

XIII. (a\a\a\a\a\) eye (afa|a|afaf) eye (ala$alalal) eye = -£T 125 . 

XIV. (a\a\a)fL\a\ . a\a\a%a\a\ . a\alala\af) i0 = H i0 . 
XV. (a\alalala\ . a?a 2 a§afajj . afalaija^aljjjo = H w . 

XVI. (a|a 2 t4 a 4 a 5 . afafa|afa§ . afa|a|a|a|) eye. = i^. 

The groups corresponding to these heads may be isomorphic either to (a}a?a s ) 
eye or to (aWa 3 ) all. To generate a group isomorphic to (a}a?a s ) eye a substitu- 
tion with the following properties must be added to the head : it must have its 
cube in the head, it must interchange all three systems, and it must transform 
the head into itself. Calling the group so found G, the groups isomorphic to 
(a l a?a?) all may be found by combining with G any substitution that has its 
square in the head, that interchanges two of the systems leaving the third 
unaffected, and that transforms H into itself, and G into itself. 

As all the heads given above are symmetric in the three sets of elements, each 
head furnishes two groups by means of the symmetrically formed substitutions 

s = a\a\a\ . aja|a| . c^afa 3 , . a\a\a\ . a\ala\ , t — a\a\ . a\a\ . a\a\ . a\a\ . a\a\ . 

The letters s and t are used throughout this section of the paper to denote these 
particular substitutions, other substitutions fulfilling the same conditions being 
denoted by the same letters with suffixes. 
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According to Theorem I, any s a or t a must be the product of some substitution, 
a a , of the most general head, #i 72 89oo> by s or t. Therefore a a must be a substitution 
of a subgroup of ffi mm that contains the special # under consideration as a self- 
conjugate subgroup. 

"We may now proceed to the determination of the groups to be derived from 
the various heads taken in order. 

I- ^msooo gives us, according to Theorem I, only the two groups, 

I #1728000, s,\ of order 5184000!, 
and JSjtoooo, », t\ of order 10368000. 

II. ir 86 4ooo gives us, in accordance with Theorem II, three distinct groups. 
Of these, two are the groups, 

{H mm , s\ of order 2592000!, 
\H mm , s, t\ of order 5184000 2 , 

A a that transforms the head into itself without belonging in the head is 
a = a\a\ . This cannot be combined with s , as (as) 3 is an odd substitution ; it may, 
however, be combined with t . The remaining group is therefore 

^ZZg^ooo, «, a\a\.t\ of order 5184000 3 . 

Of these two groups of order 5184000, the first contains both odd and even 
substitutions, the second only even. 

III. #432000 gives, by Theorem II, the two groups 

{#432000, s) of order 1296000j, 
{ #432000, s > t\ of order 2592000 3 . 

IV. #216000 gives us, by Theorem III, three distinct groups, a = a\al trans- 
forms the head into itself, but when combined with s it gives an odd substitu- 
tion whose cube cannot be found in the head. The substitution at furnishes us 
however, with a new t a . The three groups are, therefore, 

{# al6000 , s\ of order 648000, 
j# 316 ooo, s, t\ of order 1296000 3 , 
{#2 160 oo, s, a\a\.t\ of order 1296000 3 . 

The two groups of order 1296000 are distinct, since the one contains both odd 
and even substitutions, the other only even. 
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V. H m is not contained self-conjugately in any larger subgroup of -H"i 72 8ooo> 
therefore only the two following groups can be formed from it : 

\Il m , s\ of order 360j, 
\H m ,s, t\ of order 720. 

VI. II m gives, in accordance with Theorem III, three groups : 

{IT 60 , s} of order 180, 

\H m , s, t\ of order 360 2 , 

\B7 60 , s, a\a\ . a\a\ . a\a\ . t\ of order 360 3 . 

The last of these groups consists entirely of even substitutions. 

The remaining heads are all composed of substitutions of the type 

VlxUtxV%U%vl,ut s , (1) 

where v a} = a\a\a\a\, u at = a\a^i\a\a\, while v a ,, w a », v aS , u a % denote the same sub- 
stitutions written in elements with the indices 2 and 3 respectively. The substi- 
tutions v a i, u a i generate the metacyclic group in the five elements with index 1, 
these substitutions being subject to the conditions 

Vl - 1 , Ul = 1 , UtiVlr = Ifcttf. 

The most general s a is given by 

«« = eg.Mgi«£. ul\v a aS u%s. (2) 

From this we find 

sl= ^+ 6 + e Ma \^+ 6 + 6 < s <3 +5+c <b, (3) 

where a, = 2° (2% + b x ) + c lt ~\ 

ft =2«(2-6 1 + c 1 )+a 1> l (4) 

v— 2 b (2% + %) + &!• J 

Transformation of the general substitution (1) by s a gives us 

s7 1 Kiv£ii&u%vl.v& s a = vluliv% <.wg,< 3 , (5) 

where a = % + 2 a a' — 2 a a lt \ 

(1 = ^ + 2^-^,1 (6) 

v = d + 2"/ — 2»Ci , ) 

The general substitution of the group Gr= \R, s a \ is 

r=fl*uS.u£cS,u&'t>S,tijf.. (7) 
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The most general t p is given by 

t p = vl\Kiv b £u\iv%u c »,t. (8) 

Upon squaring this substitution, we get 

fi p = V% + 6 * mJ, V% + *< Mj, «S? <3 , (9) 

where a, = 2* 2 a 3 + & 3 , } 

[i=z2 a >b 3 +a 3t V (10) 

v = 2°>c 3 + c 3 .) 

On transforming the general substitution T by the general t p , we have, after a 
straight-forward calculation, the following expression for the case x = 1 : 

where % = — 2 6 »- a * + < 3 + a a 3 + 2< 5 + 6 *a 1 + 2»«/8' + b 3 , \ 

ixz=z— 2 a *-°* +a+c c 3 + 2 a + a *c 1 + 2<**a' +0,, I (12) 

v— — 2 c *- 6 <'+ Y+6 & 3 + 2 V+ ' H '6 1 + 2 y' + c 3 .J 

We may now return to the consideration of special groups. 
VII. i? 800 o gives only the two groups formed with s and t, as any a that 
might be used is already contained in this head. The groups are, therefore, 

^jBsooo, s\ of order 24000 1; 
\H mxs , s, t\ of order 48000. 

VIII. H im has the general substitution (l) subject to the condition a + @ 
+ y=0 (mod 2). From (3), it is evident that s a is subject to the condition a + 6 
+ c = (mod 2). Therefore, s a is already in the group generated by H mo and 
by s, and there is only one group isomorphic to (a J a 2 a 3 ) eye. We find by (9) 
that every t p has its square in the head, and by (11), that every t p transforms 
the head into itself, therefore, we may take as a new t p the simplest substitution 
for which a s + b 2 + c 2 = 1 (mod 2) , viz. : 

v a ,t = a\a\ . a\a%a 3 a\a\a\a\al. 

The three groups with this head are, therefore, 

\H im , s\ of order 12000^ 
\H mo , s, t\ of order 24000 2 , 
•j^ooo > s > v a>t\ of order 24000 3 . 
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Of these groups the first and third consist of even substitutions, the second of 
even and odd. 

IX. iZjogo has the general substitution subject to the condition a = /? = 7 (mod 
2). From (3) and (5), it is plain that every s a can be used to generate a group of the 
kind required. The only possible form for the cofactor of s, if it is not to give 
the group generated by s and the head, is v&v\iV%>, where a, b, e do not fulfill the 
condition a = b = o (mod 2). The simplest form for such a cofactor, and a form 
to which all others reduce, is found by making two of the exponents vanish and 
the third become equal to 1, e. g., s x = v a i8 = a\ a\a\ . a\a\ala\ a\a\a\a\ a\a\a\al 
Now, s\ = Sj .v al v a *v a3 and s\ = s\ . vliv£vl»; we may, therefore, take s* as the s. 
x n the place of s ± and still have the same group. But s$ = (vl*vl s )~ 1 s (^^3),, 
therefore the group we have now found is merely the transformed of the group 
generated by s with respect to the substitution v%>v%. Consequently, there is 
but one group corresponding to the cyclic group of degree three. 

If, in addition to the group given by t, we have a group given by t ? , then 
according to the relations derived from (11), a 3 = 6 2 = c 2 (mod 2), i. e., the pos- 
sible values of ^ are already present in the group generated with the help of t. 
The two imprimitive groups with this head are, therefore, the groups 

{#2000, s\ of order 6ff00. 
\H. im , s, t\ of order 12000 2 . 

In this, and all following work, the terms u in the cofactors of s and t are 
taken as unity, unless the contrary is expressly stated. 

X. .fl"i 000 has its general substitution subject to the condition a = (3 = y = 
(mod 2). By Theorem IV, this head gives only one group isomorphic to 
(abc) eye. If, in addition to the substitution t, there is a substitution t p , the 
relations satisfied by the exponents of the v's in (11) reduces to a^=:b i = c % 
(mod 2). We have, therefore, two distinct groups according as a 2 is even or odd. 
The three groups with this head are 

■j-Sjooo, s\ of order 3000i, 
\H im , s, t) of order 6000 2 , 
\H im , s, v a iv a *v as t\. of order 6000 3 . 

XI. IT m subjects the general substitution to the conditions a = /3 = y, where 
a = 0, 1, 2, 3. Since every substitution s a satisfies the necessary conditions, the 
following independent types of s a must be examined: v a is, w^s, v&s, v a xv%>s. The 

35 
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fourth power of these substitutions is in every case the transformed of s with 

respect to some combination of the v'b; therefore, they give nothing new. The 

possible forms for tp are derived from the equation easily deducible from (11); 

— a % + b z = a % — c 2 = — °% + c 2 (mod 4), which, taken in conjunction with the 

limited range of values of a z , b 2 , c 2 , gives a % = 5 2 = c 2 . That is, every possible tp 

is already included in the group generated by t . This head gives accordingly 

only the two groups, 

\H m , s\ of order 1500^ 

\H m , s,t\ of order 3000 2 . 

XII. H m subjects the general substitution (1) to the conditions a = /? = y=0 
(mod 2). To determine an s a , we have from (3) the condition a + b -{- c = 
(mod 2). An examination of the four apparently distinct types of s a , v\s, v^s, 
vfv^s, vfvls, shows that just as in the last set of groups, these each give a group 
that can be derived from the group generated by s by means of an easy trans- 
formation. 

The possible forms t p must fulfill the conditions, deducible from (11), — a 8 + 
b 2 = — b z -\-c z = — c 2 -f-a 2 = (mod 2) and also — a 2 + 5 2 = a 2 — c 2 (mod 4). 
These reduce to the simple condition a 2 = b 2 = c 2 , which furnishes the substi- 
tution t p = v a r v a * v a „ t. This head gives therefore the three groups, 

{H m , s) of order 750j, 

|^ 250) s, t\ of order 1500 2 , 

{Em, s, v al v a ,v a , t\ of order 1500 3 . 

The second group alone contains odd substitutions. 

XIII. H m gives in accordance with Theorem IV only one group in which 
the systems are interchanged cyclically. The general substitution of this head is 
subject to the condition a = (3 = y — 0. Applying this condition to (9) and (11) 
we find a^-=-\-=-c % ., while o 2 lies under the further restriction of being even. 
Therefore we have in addition to t the substitution, 

tp = v 2 a iV%v% t = a\a\. ala\.a\a\.a\al. a\a z . ala\.a\a\. 

The three groups given by this head are, 

{H m , s\ of order 375, 

\H m , s, t\ of order 750 2 , 

{H m , 8,v*iV%v%t\ of order 750 3 . 

XIV. -Hjo imposes upon the exponents of the general term the conditions 
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a = fi = y, a' =■ fi 1 = y'. Making use of this in (5) and (6) we find 2 a a'== 
2V = 2 C a' (mod 5) , which gives at once a = b = c. Using this latter equality in 
the equations that are deduced from (3) and (4) we find a 1 = b 1 = c 1 with the 
single exception of the case a = 0, where the equations become indeterminate, 
being satisfied by every value of a!, b lt c x . An examination of all of the appa- 
rently independent sets of value for a lt b lt c x shows that in every case the group 
is transformable into that generated by s alone. In order to determine all sub- 
stitutions tp we use the equation, derived from (11), — a 2i -{-b. z =.a i — c 2 =.c 2 — b % 
(mod. 4), from which follows at once o 2 = \ = c. z . From (12), by making use of 
the special case a = fi = y = 0, can be derived the relations — a 3 + b 3 = — c 3 
+ a 3 = — b + c 3 (mod. 5); i, e, a 3 = b 3 — c 3 . The only groups with this head are 
therefore the two groups, 

l-Sgo, s\ of order 60 1; 

\H 20 , s, t\ of order 120. 

XV. j9j has the general term (1) subject to the conditions a = /? = y = 
(mod 2), a' = fit = y'. By precisely the same line of argument as that laid down 
in the preceding case we arrive at the conclusion a = b = c, a l = & a = c lt a 2 = 
b 2 = c 2 , a 3 = b 3 = c 3 . In this work, too, the indeterminate values ofa 1; b lt c x 
require a careful examination that leads to no new group. From this head come, 
therefore, the three groups, 

\H W , s\ of order 30 a , 

\H W , s, t\ of order 60 2 , 

\H 10 , s, v al v a * v a , t\ of order 60 3 . 

Of these three groups the second alone involves odd substitutions. 

XVI. jff B imposes upon the general term the conditions a=-fi = y— 0, a' = 
fit = y\ By arguments similar to those used in the last two cases, with the 
further addition of the condition imposed by (3), a + b + c = (mod 4), we find 
a = b = c — 0, a x — b x = c x . In the determination of t p we see at once from (9) 
that c 3 must be even, while from (ll) we find a 3 =&3=Cg, and from (12) 

a 3 == "3 -— C 3 • 

The groups given by this head are as follows: 

\H 6 , s\ of order 15, 

■{5b, s, t\ of order 30 2 , 

{H^ s, vl> v% vl, t\ of order 30 3 . 



268 Martin: On the Imprimitive Substitution Groups of Degree 

Passing now to the case of five systems of three elements each, there are 
seven heads considered in this paper, six involving all the systems symmetrically, 
the remaining head being unity. 

I. (a\alal) all (a\a^xl) all (afa|a|) all {a\a\af) all {a\a\af) all = H im , 
II. \H im \ pos = H 3m , 

III. {.£17776 f 3, 3,3,3,3 == -"486 ) 

IV. {a\a\a\) pos (ala^af) pos^'afxl) pos {a\a\afi pos (ai«lc4) pos = H m , 
V. (a\alal . a\a\al . afa|a| . a\a\a\ . a\a\a^) all = ff 6 , 

VI. {a\ayx\ . a\a\a\ . afafaf . a|a|a| . afa|af ) eye = H 3 , 
VII. Unity. 

Denoting the system with index r by A,., it is evident that these systems 
must be interchanged according to the five groups (A^A^A^ eye, (J. 1 J. a J. 3 J. 4 J. B ) 10 , 
(M-4 3 M)m, (AAAAA) pos, (A^AgAtAs) all. 

The order of procedure in each case is as follows : 

1. If the group is to correspond to (J. 1 J. 2 ji 3 J. 4 J. 5 ) eye, a substitution s must 
be found that will interchange the systems cyclically, transform the head into 
itself, and have its fifth power in the head. The imprimitive group so generated 
may be called G. 

2. If the group is to correspond to {A 1 A 2 A 3 A i A 5 ) 10 , it must contain G x as a 
self-conjugate subgroup. In addition, therefore, to the s of case 1, a substitution 
t must be found that will interchange four of the systems in two pairs, as 
A % A h . A 3 A it while leaving the remaining system unaltered, and that will, at the 
same time, transform the head into itself and G into itself. This substitution t 
must also have its square in the head. This imprimitive group shall be 
called (r 2 . 

3. If the group is to correspond to (A 1 A z A 3 A i A z ) 2() , it must contain both G x 
and 6r 3 as self-conjugate subgroups. In addition, therefore, to the s of case 1, a 
substitution u must be found interchanging four of the systems cyclically, accord- 
ing to A % A % A$Ai for instance, transforming G x and G % into themselves and hav- 
ing its fourth power in the head. 

4. If the group is to correspond to (A 1 A 2 A 3 A i A 5 ) pos, two substitutions, 
v and v', must be found corresponding to A x A 2 A s and A x A± A s . These sub- 
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stitutions must, therefore, each interchange three systems, leaving two unaltered, 
they must have their cubes in the head, and must transform the head into itself. 
This group may be called G'. 

5. If the group is to correspond to (A^A^A^ all, two substitutions, w 
and ud, must be found corresponding to A l A 2 A 3 A i and A 1 A$. G' is to be con- 
tained in this new group as a self-conjugate subgroup, therefore w and w 1 must 
transform the head into itself and G' into itself. The fourth power of w and the 
square of w' must both be contained in the head. 

I. ff 7m is the largest possible intransitive group with the given systems of 
intransitivity, and, consequently, only one group with this head corresponds to 
each of the transitive groups of degree 5. For each of these groups a substitu- 
tion or pair of substitutions can be found fulfilling all required conditions and 
involving the elements of the systems symmetrically. A second set could be 
found only by multiplying this first step by some substitution belonging to the 
largest group that contains the head self-conjugately without interchanging any 
of the systems. But this group is the head itself. The required groups are, 
therefore, the following : 

\H im , s\ of order 38880, 

{ H im , s, t\ of order 77760, 

\H im , s, u\ of order 155520, 

\H im , v,v'\ of order 466560J, 

j .0,„ 6 , w, w'\ of order 933120, 

where s = a\a\a\a\a\ . a\a\a]a\a\ . a\a\ala%0L\, 

t — - (X^Q>i • d^Ct^ . &%(&% . Otjj^jj • ^3^3 • ^3^3 ? 

u = a\a\a\a{ . afa|a§Og . a\ala\al , 
i) = a{a%al . a\a^l . a\a\a\ , 
v' = a\a\a\ . ala^al . a\a\a\ , 
w = ajajafai . a\alala\ . a\a\a\a\, 
to 1 = a\a\ . a\a\ . a\a\. 

These letters shall be kept throughout this section of the paper to denote these 
symmetrically formed substitutions, other substitutions with corresponding prop- 
erties being denoted by the same letters with suffixes. 
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II. i?g 8 88 gives only one group isomorphic to (A 1 A 2 A 3 A i A 5 ) eye, viz., the 
group generated by s. Any new s a must have as cofactor an odd substitution 
belonging to II 111S , but the fifth power of such a substitution is not contained in 
the head. There are, however, two groups isomorphic to (A 1 A 2 A 3 A i A 5 ) 10 , since 
both t and t a = a\a\ . t fulfill the necessary conditions. The former generates a 
group G 3mo ^ containing only even substitutions, the latter generates a group 
G zm0a containing both odd and even substitutions. There are likewise two 
groups isomorphic to (A x A^A^iA^, one generated by u, the other by a[al. u. 
The first of these groups contains odd substitutions, the second only even. G mm ^ 
is contained self-conjugately in both. 

Only one group G' can be found for this head, as no new v a or v' a fulfills the 
necessary conditions. Such a substitution would necessarily be of the form av 
or av', where a would belong to the group H im . If a were even, the group so 
generated would be a repetition of the group generated by v and v'. If a were 
odd, the cubes of av, av 1 would not be contained in the head. 

Two groups can be found isomorphic to (A x A % A 3 A A A^) all, the substitutions 
to and «/ generating one group, the substitutions a\a\ . w , a\a\ . id generating the 
other. This latter group contains only even substitutions. 

From this head we have, therefore, derived eight groups : 

^I?3 888 , s\ of order 19440, 

{J23 888 , s. t\ of order 38880 a , 

■j27g 888 , s, a\a\.t\ of order 38'880 a , 

\E 3m ,s, u\ of order 76660 2 , 

■j .53888> s , a\a\.u\ of order 76660 3 , 

\ff ms8 , v, v'\ of order 233280, 

\H sm , w, w'\ of order 466560 2 , 

]ir 3888 , a\al.w, a\al.w'\ of order 466560 3 . 

III. R m furnishes us with only one group isomorphic to (A 1 A 2 A 3 A i A 5 ) eye, 
for an examination of the groups given by all possible types of substitutions s a 
shows that each of these groups is merely the group generated by the help of 
« and transformed with respect to some easily discovered substitution. More- 
over, there is but one group isomorphic to {A 1 A % A 3 A t A^) 10 , viz., that generated 
with the help of t. Any cofactor of t must be of one of the types a\a\ , a\al . a\a\ , 
a\a\ . a\a\ . a\a\, a\a\ . a\a\ . a\a\ . a\a\ , but any t a got by means of these, transforms 
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s into s 4 (a substitution not in the head). Precisely the same reasoning shows 
that there is only the one group isomorphic to (A 1 A 2 A 3 A i J. 5 ) 20 . 

In addition to the group isomorphic to {A 1 A % A 3 A i J. 5 ) pos generated by 
means of the substitutions v and v', we must examine groups generated with the 
help of v a and v' a , substitutions which contain as cofactors of v,v' respectively 
the products of transposition, one transposition from each system. A number 
of these may be rejected at once, but we are left with the possible forms : 

v± — a\a\ . a\a\ . v = a\a\a\ . a\a\a\ . a\a\a 3 , 

<y 3 = a\a\ . a\a\ . a\a\ . v = d\a\a\ . a\a\a\ . a\a\ . a\a\ , 

v' x = a\a\ . a\a\ . v' = a\a\a\ . ala\al . a\a\a\ , 

vl = a\a\ . a\a\ . a\a\ . v' = ajagaj . a\a\a\ . a\a\ . a\a\ . 

But, since v x , v\ are transformable into v, and v[, v? are transformable into v', it is 
impossible to generate any group by means of any combination of these four 
substitutions excepting a group that can be transformed into the one generated 
by means of v and v'. 

A similar examination of all groups isomorphic to (A 1 A^A 3 A i A 5 ) all, shows 
that, in addition to the group generated with the help of w and w', there is one 
other group generated by means of w a = a\a\ . w and w'. 

From this head are therefore formed the six following groups : 

\H m , s\ of order 2430 1( 
\H m , s, t\ of order 4860 x , 
\H m , s, u\ of order 9720, 
\H m , v, v'\ of order 29160! , 
■j H m , w , w' } of order 58 3 20 x , 
\ H m , a\a\ .w,wf\ of order 58 3 20 3 . 

IV. iZ" 24 3 gives one group isomorphic to {AxA^AsAiA^) eye, by means of s. 
The only other permissible forms of s a are of the type 

But s x and s 2 are each the transformed of s with respect to some substitution 
that transforms the head into itself; therefore, there is only the one group of this 
type. On the other hand, there are two groups isomorphic to (A 1 A 2 A s A i A 5 ) 1() , 
since both t and t x = a\a\ . a\a% . a\a\ . a\a\ . a\a\ . t fulfill all necessary conditions and 
generate, one a group of even substitutions, the other a group containing odd 
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substitutions. There are also two groups isomorphic to (A 1 A i A % A i A^, one 
containing both odd and even substitutions, the other only even. These are 
generated respectively by means of u and of u x = a\a\ . a\a\ . a\a\ . a\a\ . a\a\ . u , 
and each contains as a self-conjugate subgroup the group isomorphic to 
(A 1 A Sj A 3 A i A$) 10 that consists entirely of even substitutions. 

Only one group can be found isomorphic to ( A x A % A 3 J. 4 A 5 ) pos, and this is 
the one formed by the help of v and v'. An examination of the various substi- 
tutions v a and v' a corresponding to various types of cofactor of v and v' shows 
that all groups formed by means of these substitutions are transformable into 
the one group. 

On the other hand, we have two distinct groups corresponding to 
(A 1 A 2 A 3 A i A 5 ) all, the one consisting of both odd and even substitutions and 
generated by the aid of w and w', the other consisting entirely of even substitu- 
tions and generated by the aid of a\a\ . w and a\a\ . w'. 

From this head we have, therefore, the eight following groups : 

\H m , s\ of order 1215, 

\H m ,s, t\ of order 2430 3 , 

| jB^g , s, a\a\ . a\a\ . a\a\ . a\a\ . a\a\ . t \ of order 2430 3 , 

\H UZ , s, u\ of order 4860 a , 

■| -H"^ , s, a\a\ . a\al . a\a% . a\a\ . a\a\ . u \ of order 48 6 3 , 

\H m ,v, v'\ of order 14580, 

1^43, w, w'\ of order 29160 2 , 

\H m , a\a\.w, afaf.tf/} of order 29160 3 . 

V. jET 6 furnishes one group corresponding to each transitive group of degree 
5. These groups are generated respectively by the substitutions s, t, u, v, v', w, w', 
and can readily be seen to be indentical with those of orders 30 2 , 60 2 , 120, 360 3 , 
720 included among the groups with three systems of imprimitivity. An inter- 
change of suffixes and indices in the one set of groups gives the generating sub- 
stitution of the other set of groups. 

VI. .fig furnishes groups corresponding to the transitive groups of degree 5 
by means of the substitutions s, t, u, v, v', w, w'. As in the last case, however> 
these correspond to the groups of orders 15, 30 1( 60j, 180, 360 x included in the 
groups with three systems of imprimitivity. By the use of the cofactor a — a\a\ . 
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a\a\ . a\a\ . a\a\ . a\a\ three more groups can be found generated respectively by the 
help of ty =- at, Uy = au, Wy = aw, to[ = aw'. These groups, however, are seen 
to be identical with those of orders 30 3 , 60 3 , and 360 3 included in the groups 
with three systems of imprimitivity. This head gives, therefore, no group essen- 
tially new. 

VII. In the discussion of the head unity a useful theorem is the following 
given by Probenius (Crelle t ci, p. 287): 

The average number of elements in all the substitutions of a group is n — a, n 
being tlie degree of the group, and a the number of its transitive constituents. 

The only transitive groups of degree 5 containing 15 as a factor of the order 
are the symmetric and alternating groups. We have therefore to find an imprim- 
itive group of degree 15 with 5 systems of in transitivity simply isomorphic to 
the alternating (symmetric) group in 5 letters. 

In determining the imprimitive group corresponding to {AyA^AiA^) pos- 
we make use of the following facts : (1) the 15 conjugate substitutions corres, 
ponding to terms of the type A y A % . A 3 A t must be of degrees 12 or 14 ; (2) the 20 
conjugate substitutions corresponding to terms of the type A x A % A 3 must be of 
degrees 9, 12, or 15; (3) the 24 conjugate substitutions corresponding to terms 
of the type A^A^A^A^ must be of degree 15. It must, therefore, be possible to 
solve the equation 

15 (12 + 2a) 4- 20 (9 4- 3/?) + 24.15 = 14.60 

where a =0, 1 ; (3 = 0, 1, 2. The only solution is a = 0, /3 = 2. 

Therefore the imprimitive group we are seeking contains among its substi- 
tutions 15 of degree 12 and order 2, 20 of degree 15 and order 3, 24 of degree 15 
and order 5. Making use of the relations among the generating substitutions of 
such a group of order 60 as given in Burnside, Theory of Groups, p. 107, we find 
that the two substitutions corresponding to A^A^A^A^, A x A % A z Al, substitutions 
which will generate {A^A^A^A^) pos, are respectively , 

s and p are therefore the generating substitutions of an imprimitive group simply 
isomorphic to the alternating group of degree 5. 

In determining a group simply isomorphic to ( AyA^A^) all, we argue as 
before in regard to the various sets of conjugate substitutions. The 15 substitu- 
36 
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tions corresponding to terms of the type A X A % . A S A A are of degrees 12 or 14, the 
20 corresponding to the type A X A 2 A S are of degrees 9, 12, or 15, the 24 corres- 
ponding to the type A^A^A^ are of degree 15, the 10 corresponding to the 
type A X A % are of degrees 6, 8, 10, or 12; the 30 corresponding to the type A X A^ 
A^are of degrees 12 or 14; the 20 corresponding to the type A X A 2 A S A 4 J. 5 are of 
degree 15. The equation to be satisfied is therefore 

15 (12+ 2a) + 20(9 + 3/3)+ 24.15 + 10(6 + 2y) + 30 (12 + 28) + 20.15 

= 14.120 where a = 0, l;/8 = 0, 1, 2;y = 0, 1, 2, 3 ; 8 = 0, 1. 

The only solution is a = 0, /? = 2, y = 3, $ = 1. The substitutions A^A^A^, 
A^AgA^, A^A^A^ will generate the group (A. X A % A % A A A^) all, and corresponding 
to these as generators of the imprimitive group we have the three substitutions, 

s = a\a\a\a\a\ . a^of^xinl . a\a\ay4,al, 

p = a\a% . afaf . a^i . a\a\ . a\a\ . a\a{. 

To sum up the results of the preceding work, the 16 heads with three sys- 
tems of intransitivity give 41 groups with three systems of imprimitivity. The 
7 heads with five systems of intransitivity give 42 groups with five systems of 
imprimitivity, but of these 13 groups contain also three systems of imprimitivity. 
Therefore there are 70 imprimitive groups of degree 15 as determined in this 
paper. 

Primitive Substitution Groups of Degree Eighteen. 

The main theorems employed in this investigation of primitive groups are 
the following, in which p is always to stand for a prime number. 

(VI f 

I. The order of a 'primitive group of degree n cannot exceed — — — '- , where 

2, 3, .... j) are the distinct primes which are less than f n. (Burnside, Theory of 
Groups, p. 199). 

II. A group of degree p-\-x or of degree 2p + x, x "> 2, cannot be more than 
x times transitive. (Miller, Bull. A. M. S., v. IV, pp. 142, 143). 

III. If a primitive group of degree n contains a circular substitution of prime 
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order p, the group is at hast (n — p + l)-fold transitive. (Cole's tr. of Netto's 
Theory of Substitutions, p. 93). 

IV. A self-conjugate subgroup of a primitive group must be transitive. (Burn- 
side, 1. c, p. 187). 

V. A self-conjugate subgroup of a x-ply transitive group of degree n (2 <C % <C n) 
is in general at least (x — l)-j% transitive. The only exception is that a triply tran- 
sitive group of degree 2 m may have a self-conjugate subgroup) of order 2 m . (Burn- 
side, 1. c, p. 189). 

VI. A group Q which is at least doubly transitive either mv,st be simple or mus 
contain a simple group H as a self-conjugate subgroup. In the latter case no opera 
tion of G except identity is per mutable with every operation of H. The only exceptions 
to this statement are that a triply transitive group of degree 2 m may have a self 
conjugate subgroup of order 2 m , and that a doubly transitive group of deyree p m may 
have a self-conjugate subgroup of order p m . (Burnside, 1. c, p. 192). 

VII. The substitutions of a transitive group G which leave a given symbol 
unchanged form a maximal subgroup G x , which is one of a set of n conjugate sub- 
groups, each leaving one of the n elements unaffected. (Burnside, 1. c, p. 140). 

VIII. The number of substitutions of degree I <C n contained in a transitive 
group of degree n is equal to the number of substitutions of this same degree I contained 

in the maximal subgroup G x of degree n — 1 multiplied by y. (Stated by Miller, 

Quar. Jour. of. Math. v. XXVIII, p. 215.) 

IX. The average number of elements in all the substitutions of a group is n — a , 
n being the degree of the group and a the number of its transitive constituents. (Fro- 
benius, Crelle, t. ci, p. 287.) 

X. Sylow's theorem, as stated by Burnside, 1. c, p. 92, or by Sylow, "Theo- 
remes sur les groupes de substitutions," Math. Ann., v. V (1872), pp. 584 et seq. 

XI. The class of a primitive group of degree n is the same as the class of its 
maximal subgroup that leaves one element unaffected. 
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While the preceding theorems are used throughout the work on primitive 
groups, the following are used mainly in the determination of simply transitive 
primitive groups. 

XII. A simply transitive primitive group Q of degree n cannot contain a transi- 
tive subgroup of degree less than n . (Miller, Quar. Jour, of Math., v. XXVIII, 
p. 215. 

XIII. When G x contains a self-conjugate subgroup H of degree n — a, H must 
be intransitive, and it must be the transform, with respect to substitutions of G of any 
one of a — 1 other subgroups of G x (H' x , H^, .... .HI_i). (Miller, Proc. Lon. 
Math. Soc, v. XXVIII, p. 534.) 

XIV. All the prime numbers which divide the order of one of the transitive con- 
stituents of G x divide also the orders of each of the other transitive constituents. 

Corollary I. If one of the transitive constituents of G x is of a prime degree, 
each of its other transitive constituents is of the same or a larger degree, and the 
order of G x is the same as the order of the group formed by these other transitive 
constituents. 

Corollary II. If tlie order of G x is not divisible by the square of a prime 
number, all its transitive constituents are of the same order, and G x is formed by 
establishing a simple isomorphism between them. (Miller, 1. c, p. 536.) 

XV. If a transitive constituent of G x is of a prime order, the order of G x is the 
same prime number, and G is of class n — 1 . 

Corollary. If G x contains a constituent of degree 2, its order is 2, and the degree 
of G is a prime number. (Miller, 1. c, p. 536.) 

The above theorems are given in the form and with the symbols most con- 
venient for use, and so are not always exact quotations from the papers and 
books referred to, while the references given are not always references to the 
original paper in which the theorem appeared. 

Applying these theorems now to the special case in which n = 18 , we pro- 
ceed as follows : 

Since 18 = 2.7 + 4,by Theorem II a primitive group cannot be more than 
4-ply transitive. 
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By Theorem I the order is seen not to exceed 

18! 



2.3.5.7.11 



= 2 15 .3 7 .5 2 . 7.13.17. 



If the group included circular substitutions of orders 2, 3, 5, 7, 11, 13, it would 
be at least 17, 16, 14, 12, 8, 6-fold transitive respectively according to Theorem 
III. This is impossible; therefore circular substitutions of these orders are not 
present, and consequently we see at once that 11 and 13 cannot be factors of 
the order. 

If the order includes the factor 7, then, by Theorem X, there is a subgroup 
of order 7. This must consist of the powers of a substitution composed of two 
cycles of 7 elements each, and it must be contained self-conjugately in a group 
of order 7 . 4m that interchanges transitively among themselves the four remain- 
ing elements. (Cf. Burnside, Theory of Groups, p. 202.) It is quite possible 
to establish a (7a, 1) isomorphism between an imprimitive group of degree 14 
with the systems of imprimitivity 7, 7 and a transitive group of degree 4; there- 
fore 7 may be a factor of the order. 

A subgroup of order 5 3 cannot be present, as it would have to be intransi- 
tive with the systems of intransitivity 5, 5 or 5, 5, 5. In the one case, it would 
have to be contained self-conjugately in a group of order 5 2 . Sm, in the other, in 
a group of order 5 3 . 3 . in . In either case, a circular substitution of order 5 would 
be present, which is impossible. 

The factor 5 may be contained in the order, as it is possible to establish a 
(5, 1) isomorphism between the cyclical group of degree 15 and the cyclical 
group in the remaining three letters. 

The order must, therefore, be a factor of 2 15 . 3 7 . 5 . 7 . 17. 

Simply Transitive Groups. 

The maximal subgroup G- l that leaves a 2 unaffected is intransitive (Theorem 
XII), and its order is, therefore, a factor of 2 14 . 3 5 . 5 . 7 . Moreover, its class can- 
not be less than 6, for if it were 2, 3 or 5, G x would necessarily contain a transi- 
tive subgroup of too low a degree, and it cannot be of class 4, if G is to be 
primitive. (Netto, 1. c, p. 138.) 

By Theorem XIV, Cor. I, it is evident that G x cannot contain a transitive 
constituent of degree 13 or 11; by Theorem XIV it cannot contain a transitive 
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constituent of degree 15 or 14, and by Theorem XV, Cor., it cannot contain a 
constituent of degree 2 . 

If one of the transitive constituents of O x is of degree 12, the other must be 
of degree 5. The isomorphism between the transitive groups of degrees 12 and 
5 must be an (a, 1) isomorphism, where a itself may be equal to 1. By Theorem 
XIV, the order of the group of degree 5 must contain the factors 5, 3, 2; there- 
fore this group must be either the alternating or the symmetric group of 
degree 5. If the isomorphism is more than simple, then the group of degree .12 
must be an imprimitive group with 6 systems of imprimitivity. The head for 
such an imprimitive group as we require is the intransitive group of order 2 
and degree 12 given by [l, a x a % . a 3 a 4 . a & a e . a^a z . a 9 a 10 . a n a^\ . The group 
(a 13 a u ai 5 a 16 a 17 ) pos contains 

24 conjugate substitutions of order 5 and degree 5, 
20 conjugate substitutions of order 3 and degree 3, 
15 conjugate substitutions of order 2 and degree 4. 

Corresponding to these in the group of degree 17, we have 1 substitution of 
degree 12 and order 2, 24 of degree 15 + 2a and order 5 or 10, 24 others of 
degree 15 + 2a' and order 5 or 10, 20 of degree 15+2/? and order 3 or 6, 
together with 20 of degree 15+ 2/3' and order 3 or 6, 15 of degree 12 + 2y 
and order 2 or 4, and 15 of degree 12 + 2y' and order 2 or 4, where 

a = 0, 1 ; a' = 0, 1 ; £ = 0, 1 ; /?' = 0, 1 ; y — 0, 1, 2 ; y> = 0, 1, 2. 

By Theorem IX, the following equation must be satisfied : 
12 + 24 (15 + 2a) + 24 (15 + 2a') + 20 (15 + 2(3) + 20 (15 + 2(3') 

+ 15 (12 + 2y) + 15 (12 + 2/) = 120 . 15. 

The only type of solution is given by a = (3 = y = /3' = , a' = 1 , y' = 2 . Gr 1 , 
therefore, contains both a self-conjugate subgroup of degree 1 2 and order 2, and 
15 conjugate subgroups of the same type. But, by Theorem XIII, only 5 such 
conjugate subgroups should exist if this group is to be the Gt x of a simply transi- 
tive primitive group. This intransitive group gives us, therefore, no such group 
as we require. 

For precisely the same reason the intransitive group formed by establishing 
a (2, 1) isomorphism between an imprimitive group of degree 12 and order 240, 
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and the symmetric group of degree 5 cannot be employed in the formation of a 
simply transitive primitive group of degree 18. 

If the isomorphism is simple, the group G lf including the alternating group 
of degree 5, must contain 24 substitutions of degree 10 or 15 and order 5, 20 of 
degree 6, 9, 12 or 15 and order 3, 15 of degree 6, 8, 10, 12, 14 or 16 and order 2. 
The following equation must, therefore, be satisfied : 24 (10 + a) + 20 (6 +/3) 
+ 15 (6 + y) = 60 X 15, where a = 0, 5 ; (3 = 0, 3, 6, 9 ; y — 0, 2, 4, 6, 8, 10. 
The only solution is a = 5, @ = 9 , y = 10. G x is, therefore, of class 15. 

A group G of degree 18, formed with the help of this G x and, therefore, of 
order 60. 18, contains 36 conjugate subgroups of order 5, each of which is con- 
tained self-conjugately in a group of order 30. As each of these subgroups of 
order 5 is already self-conjugate in a group of order 10, the construction of the 
generating substitutions of such a group is an easy matter. G± is generated by 

and by t = a-p. % . a 2 a 4 . a§a 1% . a 7 a 8 . a 9 a w . a s a n . a 13 c% . a u a xi , 

and contains, as one of the above-mentioned groups of order 10, the group gene- 
rated by 

U — SO — C?3<Xg0tji<Xg^Xg . Oj^XjOj-^^^etiQ . ^13^17^15^16^14 j 

v = s~Hs = a-fb % . a3« 7 . a 4 a 8 . a 5 a 6 . a 9 a 12 . a 10 a u . a n a 15 . a 14 ai 6 . 

The group \u, v\ is a subgroup of a group of degree 18 and order 30 formed 
by establishing a (5, 1) isomorphism between an imprimitive group of degree 15 
and order 30 with u and its powers as head and the symmetric group in the three 
elements a^a^. The question then reduces to that of the determination of a 
substitution of degree 18 and order 3 that will transform the head \u\ into itself, 
interchange cyclically the three systems of \u\, and be in its turn transformed 
into its square by v. An examination of all substitutions fulfilling these condi- 
tions results in finding none that do not give, when combined with other substi- 
tutions of G lt substitutions that cannot possibly belong to a simply transitive 
primitive group containing G 1 as a maximal subgroup. 

There is no primitive or imprimitive group of degree 1 2 simply isomorphic 
to the group (abcdef) 120 ; consequently, no isomorphism can be established 
between the symmetric group of degree 5 and a transitive group of degree 12. 

There remains the question whether the symmetric group of degree 5 can 
be put in a simply isomorphic relation to one of the imprimitive groups of degree 
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12 and order 120 that have both six and two systems of imprivitivity. Such 
groups of degree 12, however, contain two self-conjugate subgroups of orders 2 
and 60 respectively, and, therefore, are not in a simply isomorphic relation to 
the symmetric group of degree 5. 

If one of the transitive constituents is of degree 10, the other can only be of 
degree 7. By Theorem XIV, the group of degree 10 must contain 7 as a factor 
of its order, and, therefore, must be either the alternating or the symmetric 
group. It is impossible to establish an isomorphic relation between either of 
these groups and one of degree 7 without introducing substitutions of too low a 
degree. 

If one of the transitive constituents is of degree 9, the remaining constituent 
may be either intransitive in two systems of four elements each or intransitive in 
eight elements. The isomorphism can in neither case be simple, as an examina- 
tion of all groups of degree 8 and orders equal to those of transitive groups of 
degree 9 shows that in each case a system of intransitivity of degree 2 enters, 
with the single exception of a group of order 144. Here, however, the group of 
degree 9 contains a substitution of order 8, while an inspection of the corres- 
ponding groups of degree 8 shows no substitution of that order. 

The isomorphism is, therefore, an (a, (3) isomorphism, where a and (3 are 
not simultaneously equal to one. 

When neither a nor (3 is equal to one, Gr x must be formed from an imprimi- 
tive group of degree 9 and an intransitive group of degree 8. The order of each 
transitive constituent must contain 3 as a factor, and, therefore, the group of 
degree 8 must be some combination of the alternating and symmetric groups of 
degree 4 in two systems of elements. The only combinations possible, consistent 
with the requirements of class, are got by establishing a simple isomorphism 
between the two symmetric groups of degree 4 or between the two alternating 
groups of the same degree. Every relation of isomorphism established between 
these groups of degree 8 and any imprimitive groups of degree 9 consistent with 
the requirements of class, results in a G x that contains a self-conjugate subgroup 
of order 4 and degree 8, and no other subgroups of the same order. This case, 
therefore, gives no simply transitive primitive group. 

When a becomes 1, the group of degree 8 must, as before, be composed of 
either the symmetric or the alternating groups of degree 4 in two sets of 
elements put into the relation of simple isomorphism. The order of such a group 
does not contain 9 as a factor; therefore this case gives no possible G x . 
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When /? becomes 1, the group of degree 9 must be imprimitive. No tran- 
sitive group of degree 8 stands, however, in the given relation of isomorphism 
towards an imprimitive group of degree 9. The only permissible intransitive 
groups of degree 8 are combinations of the symmetric and alternating groups of 
degree-4 in two sets of elements, and none of these are isomorphic in the given way 
to any imprimitive group of degree 9. 

If one of the transitive constituents is of degree 8, we may have the systems 8, 
6, 3 or 8, 3, 3, 3. In both cases we have an (a, 1) isomorphism between an 
intransitive group of degree 14 and the symmetric group of degree 3. The group 
of degree 8 is not primitive, as no suitable isomorphic relation can be established 
between a primitive group of degree 8 and an imprimitive or an intransitive group 
of degree 6. The only imprimitive groups of degree 8 that can be used are those 
with the head (1, a x a 2 . a z a± . a 5 a e .a&g) that are isomorphic to a group of degree 
4 and order 1 2 or 24. Such groups, however, cannot be combined with the groups 
in the remaining 9 elements in such a way as to generate a group capable of being 
the G x of one of the required primitive groups. 

The case in which G x contains a transitive constituent of degree 7 has already 
been discussed, as according to Theorem XIV, Cor. I, the remaining constituents 
must be of larger degree. 

If G x contains a transitive constituent of degree 6, the systems may be either 
6, 6, 5 or 6, 4, 4, 3. For the former system the only possible arrangement is to 
establish a simple isomorphism between the three groups {a^a^a^a^)^ , (a^a^a^ 
#11*12)60 > ( a i3 a u a i5 a u a n) P os » or between the groups (a 1 a 3 a 3 a 4 a 5 a 6 ) 120 , (« 7 a 8 a 9 a 10 aiiai 2 ) 120 , 
(a 13 a 14 ai 5 a 16 a 17 ) all. An examination of the two groups G x formed from these iso- 
morphisms shows that these are not the maximal subgroups of simply transitive 
primitive groups of degree 18. 

If the systems are 6, 4, 4, 3, only the imprimitive groups of degree 6, the 
alternating and symmetric groups of degree 4, and the symmetric groups of degree 
3 are involved. The group formed by the system 6, 4, 4 has an (a, 1) isomorphism 
to the group of degree 3, and this isomorphism cannot be simple. No combination 
of these groups can be found fulfilling all the necessary conditions. 

The case in which G x contains a transitive system of degree 5 has already 
been discussed, as the remaining systems must be of degree greater than 5. 

If G x contains a transitive system of degree 4, the only arrangement possible 
is 4, 4, 3, 3, 3. The groups involved are therefore the symmetric groups of degree 
3 and 4, and the alternating group of degree 4. One group consistent with the 
37 
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requirements of class is got by establishing a (1,4) isomorphism between the 
group, 

(a 9 a w a n . a n ai 3 a u . ayp-ifln) all, and (a 1 a a a 3 a 4 . a 5 a^a e ) all. 
This group contains, however, one and only one subgroup of degree 8 and order 2. 

A second group is got by first establishing a (4, 1) isomorphism between {a x a % a 
a 4 .a 5 a i a 1 a 8 ) all and (a 9 a 10 a n ) all; and then establishing a (1 2, 3) isomorphism between 
the group of order 24 so formed and the group (a n a 13 a u . a 15 a 16 an) all. This group 
of degree 17 contains only one subgroup of order 4 and degree 8; therefore it 
cannot become a & 1 . 

G x cannot contain only systems of degree less than four, as in such a case 
a system of degree 2 would have to enter. 

There is, therefore, no simply transitive primitive group of degree 18. This 
result when joined to all other determinations of similar groups shows that there 
is no simply transitive primitive group of degree p +1, p a prime number and 
<17. 

Multiply transitive groups. 

Among the transitive groups of degree 17 five contain a self-conjugate sub- 
group of order 17. These are of order 17, 2.17, 4.17, 8.17, 16.17 respectively, 
while all excepting the first are of class 16. 

If a primitive group of degree 18 and order 18.17 existed, such a group would 
contain 18 conjugate subgroups of degree 17. It would therefore contain 17 sub- 
stitutions of degree 18 and 18.16 of degree 17. By Sy low's theorem since 18.17 
= 2.3 2 . 17, such a group contains either 1 or 34 subgroups of order 3 2 . A sub- 
group of this order must be intransitive, therefore cannot be self conjugate, and 
it is impossible to form 34 subgroups of order 9 from 17 substitutions of degree 18. 
No such group of degree 18 exists. 

A primitive group of degree 18 and order 18.17.2 == 2 2 .3 a . 17 would contain 
among its substitutions 153 of class 16 and order 2, 288 of class 17 and order 17, 
170 of class 18. This group must contain either 1, 4, or 34 conjugate subgroups 
of order 3 3 . As before, a subgroup of this order cannot be self-conjugate, as 
it is intransitive. If there were 4 conjugate subgroups, each would be self- 
conjugate in a group of order 3 a . 17 involving all 18 letters and necessarily tran- 
sitive. Such a group is non-existent. If there were 34 conjugate subgroups 
they must be of degree 18, and there are not enough substitutions of class 18 to 
form all these subgroups. 
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A primitive group of degree 18 and order 18.17.4 = 2 3 .3 2 .17 contains among 
its substitutions 476 of degree 18, 459 of degree 16, 288 of degree 17. According 
to Sylow's theorem it contains either 1, 3, 9, 17, 51, or 153 conjugate subgroups 
of order 2 3 . Now the group leaving one element unchanged contains 17 conju- 
gate subgroups of degree 16 and order 4; therefore the group of degree 18 contains 
153 distinct conjugate subgroups of order 4; therefore it contains 153 conjugate sub- 
groups of order 2 3 . Bach of these is contained self-conjugately in no larger group. 

The number of systems of intransitivity in any one is got from the following 
equation, where x denotes the number of substitutions of degree 18 and a the 
number of systems: 

18a; + 16 (7 — x) = 8(18 —a), where a =f= 1, x< 8. 

There are two sets of solutions, either x = 0, a = 4, or x = 4, a = 3. 
The group of degree 1 7 is generated by, 

where t and its powers form a self-conjugate subgroup of the group of order 2 3 and 
degree 18 that is now under discussion. It is impossible to so connect the systems 
and introduce the remaining elements that the first solution may give the group 
of order 2 3 . Making use of the second solution we have only to combine with 
the group generated by t a substitution of degree 18 that connects the two remain- 
ing elements by a transposition, and unites the cycles of t in pairs. The 153 
groups of order 2 3 give in this way 153.4= 612 distinct substitutions of degree 
18, while there are only 476 in the group. This group of degree 18 does not exist. 
If there is a primitive group of order 18 . 17. 2 3 = 2 4 . 3l 17, it contains 288 
substitutions of degree 17, 1071 of degree 16, 1088 of degree 18. The group of 
degree 17 which is generated by 

an CI t — O£g(Zj0{X]4$j(j$27^9^5^3 . ^^<X2j(Xg6fj2^i5^8^13^7 > 

contains 17 conjugate subgroups of degree 16 and order 8; therefore in the 
group of degree 18 there are 153 such conjugate subgroups, and each of these 
is self-conjugate in a group of order 2 4 and degree 18. Denoting by a the 
number of systems of intransitivity of this group of order 2 4 , and letting x denote the 
number of substitutions of degree 18 contained in the group, we have the equation 
18cc + 16 (15 — x) — 16 (18 — a), where a =fcl. There are two solutions, x= 8, 
a = 2 ; x = 0, a = 3. The first solution would involve a larger number of substi- 
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tutions of degree 18 than are actually present in the group under consideration. 
The second solution shows that the group must contain 153 conjugate subgroups of 
order 2 4 and degree 18 consisting of substitutions of class 16 only, and involving 
three systems of in transitivity. A substitution must therefore be combined withtf 
that transforms t into one of its powers, and has its head in the group generated 
by t; moreover, this substitution must have as one of its cycles the transposition 
(ajajg), and must have systems of intransitivity apart from this cycle consistent 
with the systems of t. Such a substitution is a = a 2 a 1Q . a 3 a u . a 9 a 17 . a$a lfi . a & a 13 . a 7 a u . 
agaju . a^ajg . The required group is therefore \s, t, a\. 

It is not necessary to prove that these three substitutions give a group of 
the required order, as such a group would be necessarily doubly transitive, and 
it is known that there is a doubly transitive group of degree 18 and of the 
required order. By the mode of construction of the substitutions, it is evident 
that there is only the one type of group of this degree and order. 

Any primitive group of degree 18 and order 18.17. 16 contains 2312 sub- 
stitutions of degree 18, 288 of degree 17, 2295 of degree 16. The group of 
degree 17 contains 17 conjugate cyclical subgroups of degree 16 and order 16, 
therefore, the group of degree 18 contains 153 subgroups of order 16, each of 
which is self-conjugate in one of 153 conjugate subgroups of order 32. Giving 
a and x the usual meanings, we find that the group of order 32 involves the equa- 
tion 18a; + 16 (31 — x)= 32 (18 — a), where a =f= 1. The only solution is a = 2, 
05 = 8; therefore, the group of degree 12 and order 32 must be intransitive 
with two systems of intransitivity, and must contain 8 substitutions of degree 
18, 23 of degree 16. We have to add, therefore, to the cyclical group of degree 
16, 8 substitutions of degree 16 and 8 of degree 18, all of them containing as one 
cycle the transposition of the remaining two letters. 

The group of degree 17 and order 17 . 16 has as generators 

and u = a^a l a 10 a n a u a 6 a 16 a lz a 11 a ls a 9 a^i 5 a 13 a 3 a 1 . 

The substitution t = a x a ls . a^ . a 3 a 10 . a 5 a u . a & a s . a g a u . a n a 13 . a n a 16 generates with 
s and u the required group of degree 18 and order 17.16.18. A triply transi- 
tive group of such an order is known to exist (Burnside, 1. c, p. 158); so no 
further proof that \s, u, t\ is a group is necessary. It is easy to see that the 
even substitutions of the group just found form the simple group of order 
18.17.8. 
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The three remaining transitive groups of degree 1 7 each contains 1 20 con- 
jugate subgroups of order 17. They are of orders 15.16.17, 15.16.17.2, 
15.16.17.4 respectively. 

The group of degree 18 and order 15 . 16 . 17 . 18 would necessarily contain 
816 conjugate subgroups of order 5. Bach is self-conjugate in a group of order 
90 connecting the remaining three elements transitively. This group is intran- 
sitive with two transitive constituents, one of degree 15 and order 90, the other 
of degree 3. The first, however, is non-existent, therefore, the group of degree 
18 is non-existent. 

The two remaining groups also, if they can generate primitive groups of 
degree 18, would generate groups that each contain 816 conjugate subgroups of 
order 5. In the one case, we should have to make use of an intransitive group 
containing as a transitive constituent a group of degree 15 and order 180, in the 
other, the transitive constituent would enter as a group of degree 15 and order 
360. Both of these groups are non-existent; therefore, the three groups of 
degree 17, at present under discussion, furnish us with no new groups of 
degree 18. 

As the case now stands, the conclusion arrived at may be summed up as 
follows : 

There are no simply transitive primitive groups of degree 18, and in addi- 
tion to the symmetric and alternating groups, there are only two multiply transi- 
tive groups of this degree, viz., the two given by 

(a 2 a 10 a 14 a 16 a 17 a 9 a 5 a3 . a^^a^a-^a^a^a^) , I of order 2448, 

r (a 1 a a a 3 a4a5a 6 a 7 a 8 a 9 a 10 a 1] a la a 13 a 1 4a 15 a 16 a l7 ) , "i 

■{ {o^a^a^o^ax^a^a^ayfl^a^a^a^a^), J- of order 4896. 

v. (otitis • a^ . a 3 a 10 . a 5 a li: . a 6 a 8 . ct 9 a 16 . #11*13 • %2 CT i5) > •* 

The second of these is triply transitive, and contains the first, which is 
doubly transitive and simple, as a self-conjugate subgroup. 
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